package  main.java.leetcode.editor.cn;
//2023-07-20 17:20:21
//给定两个排序后的数组 A 和 B，其中 A 的末端有足够的缓冲空间容纳 B。 编写一个方法，将 B 合并入 A 并排序。 
//
// 初始化 A 和 B 的元素数量分别为 m 和 n。 
//
// 示例: 
//
// 输入:
//A = [1,2,3,0,0,0], m = 3
//B = [2,5,6],       n = 3
//
//输出: [1,2,2,3,5,6] 
//
// 说明: 
//
// 
// A.length == n + m 
// 
// Related Topics 数组 双指针 排序 👍 169 👎 0

import java.util.Arrays;

class SortedMergeLcci {
    public static void main(String[] args) {
        //创建该题目的对象方便调用
        Solution solution = new SortedMergeLcci().new Solution();
    }
    //leetcode submit region begin(Prohibit modification and deletion)
class Solution {
    public void merge(int[] A, int m, int[] B, int n) {
        if(n == 0){
            return;
        }
        for(int i = m;i<m+n;i++){
            A[i] = B[i-m];
        }
        Arrays.sort(A);
    }
}
//leetcode submit region end(Prohibit modification and deletion)

}
